#include<iostream> 
#include<cmath> 
using namespace std;
int main()
{
	int len=1;
	int N;
	cin>>N;
	int index=N;
	for(int i=2;i<=sqrt(N);i++)
	{
		int l=0;
		int k=i;
		int m=i;
		while(N%m==0)
		{
			m*=(++k);
			l++;
		}
		if(len<l||(len==l&&index==N))
		{
			index=i;
			len=l;
		}
	}
	cout<<len<<endl;
	for(int i=0;i<len;i++)
	{
		if(i!=0)
		cout<<'*'<<index+i;
		else 
		cout<<index+i;
	}
	return 0;
}
